#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>


//
//int main()
//{
//	double a = 0.0;
//	double b = 1;
//	double v = 0.0;
//	for (a = 1; a <= 100; a++)
//	{
//		double c = b / a;
//		v = v + c;
//		b = -b;
//
//	}
//
//	printf("%f\n", v);
//
//
//	return 0;
//}
//
//int main()
//{
//
//	int a = 0;
//	int v = 0;
//
//	for (a = 1; a <=100; a++)
//	{
//		if (a % 10 == 9)
//		{
//			v++;
//		}
//		if(a>10)
//		{
//			int b = a / 10;
//			if (b % 9 == 0)
//			{
//				v++;
//			}
//		}
//
//		
//	}
//	printf("%d", v);
//	return 0;
//}

//int main()
//{
//	int a = 0;
//	for (a = 1000; a <= 2000; a++)
//	{
//		if (a % 4 == 0 && a % 100 != 0)
//		{
//			printf("%d ", a);
//		}
//		if (a / 400 == 0)
//		{
//
//			printf("%d ", a);
//		}
//	}
//
//
//	return 0;
//}

int main()
{

	int a = 0;
	int b = 0;
	int c = 0;
	scanf("%d %d", &a, &b);
	while (b)
	{
		c = a % b;
		a = b;
		b = c;


	}


	printf("%d", a);

	return 0;
}








